Explicit formulas for self-complementary normal bases in certain finite fields
نویسندگان
چکیده
HEWLETT PACKARD finite fields; self-complementary basis; normal basis Explicit formulas are given for sets of relements forming a self-complementary norma basis of GF(q") over GF(q), where p is the characteristic of GF(q). Using these formulas, a straightforward construction of self-complementary bases for GF(qP"") over GF(q) is also presented.
منابع مشابه
Construction of self-dual normal bases and their complexity
Recent work of Pickett has given a construction of self-dual normal bases for extensions of finite fields, whenever they exist. In this article we present these results in an explicit and constructive manner and apply them, through computer search, to identify the lowest complexity of selfdual normal bases for extensions of low degree. Comparisons to similar searches amongst normal bases show t...
متن کاملClassifying fuzzy normal subgroups of finite groups
In this paper a first step in classifying the fuzzy normalsubgroups of a finite group is made. Explicit formulas for thenumber of distinct fuzzy normal subgroups are obtained in theparticular cases of symmetric groups and dihedral groups.
متن کاملElliptic periods for finite fields
We construct two new families of basis for finite field extensions. Bases in the first family, the so-called elliptic bases, are not quite normal bases, but they allow very fast Frobenius exponentiation while preserving sparse multiplication formulas. Bases in the second family, the so-called normal elliptic bases are normal bases and allow fast (quasi-linear) arithmetic. We prove that all exte...
متن کاملExplicit Construction of Self-Dual Integral Normal Bases for the Square-Root of the Inverse Different
Let K be a finite extension of Qp, let L/K be a finite abelian Galois extension of odd degree and let OL be the valuation ring of L. We define AL/K to be the unique fractional OL-ideal with square equal to the inverse different of L/K. For p an odd prime and L/Qp contained in certain cyclotomic extensions, Erez has described integral normal bases for AL/Qp that are self-dual with respect to the...
متن کاملA new criterion on normal bases of finite field extensions
A new criterion on normal bases of finite field extension Fqn/Fq is presented and explicit criterions for several particular finite field extensions are derived from this new criterion.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 37 شماره
صفحات -
تاریخ انتشار 1991